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§0. Introduction. Let k > 3, and let a = (ao, ■ ■ ■ >£*fc)j P = (A), ■ ■ ■ >Pfc) be (k + l)-tuples of complex 
numbers. We consider a fc-step linear fractional recurrence 

■ - - . + axx n+1 H h a k x n+k 
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Given a fc-tuple (aci, . . . , x k ), the relation (0.1) generates a sequence {xj,j > 1} as long as the denominator 
does not vanish. The question has been raised (see [GL] and [CL]) to find the a and (3 for which (0.1) 
is periodic. By "periodic" we mean that the sequence {xj,j > 0} is periodic for every starting point 
U , (xi, ... ,Xk)- There are a number of works in the literature that have considered this question under the 

^vq ' hypothesis that all numbers are positive. Here we consider it natural to examine this question over the field 

£Nj , of complex numbers. 

The case k = 2 was considered in [BK1] for general a and 0, and it was shown that the only possible 
nontrivial periods are 6, 5, 8, 12, 18, and 30. (Here, "nontrivial" means that the map cannot be reduced 
to a simpler map, e.g. linear or 1-dimensional.) McMullen [M] observed that these periods are the orders of 
certain Coxeter groups and showed that these maps represent the corresponding Coxeter elements. The case 
i-^h ■ of dimension 3 is determined in [BK2]: the only possible nontrivial periods are 8 and 12. The 3-step, period 

8 maps had been found previously; there are two essentially different maps, one is in [L], and the other is in 
[CsLa]. Here we show that the period 12 corresponds to a phenomenon that holds for /c-step recurrences for 
all k: 

Theorem 0.1. For each k, there axe k different recurrences of the form (0.1) with a, j3 as in (5.3), which 
have period 4fc. 

o\ ; 

Our approach is similar to that of [BK1,2]: we consider (0.1) in terms of the associated birational map 
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of fc-dimensional space. We may consider f a .p as a birational map of complex projective space P fc , as well 
as any space X which is birationally equivalent to P fc . For a rational map / of X, there are well-defined 
pull-back maps /* on the cohomology groups H p ' q (X), as well as on the Picard group Pic(X). We may 
define a notion of growth by 

5(f) := hm ||CT)*||£. 



Here we work on Pic(X) (or H ' ), where 5(f) is equivalent to degree growth. To determine 5(f), we replace 
P fc with a space X with the property that passage from / to /* is compatible with iteration. Specifically, 
we "regularize" the map / in the sense that we replace P fc by an X such that (/")* = (/*)" holds on 
Pic(X); so in this case we obtain 5(f) as the modulus of the largest eigenvalue of /*. The way we find our 
space X is to analyze the "singular" behavior of /, by which we mean the behavior that prevents f a ^ from 
being a diffeomorphism. Namely, there are hypersurfaces E with the property that either f(E) or / _1 (F) 
has codimension > 1. Such a hypersurface is called exceptional. The existence/nonexistence of exceptional 
hypersurfaces depends on the choice of representative X for /, and the regularity of fx is determined by 
the behavior of the orbits of exceptional hypersurfaces. 

In §2 we show that for generic a and (3 we have 5(f a jj) = A k > 1. In particular, we conclude that a 
generic fa.p is not periodic. In order to prove Theorem 0.1, we find a space X for which f x is periodic, 
and we use this to conclude that / is periodic. Although our map fx is not an automorphism, de Fernex 
and Ein [dFE] have shown that since / is periodic there will exist a space Z so that the induced map fz is 
biholomorphic. 
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Next we consider the mappings 



v / a + x 2 + x 3 -\ \-x k \ 

h(xi, ...,x k )= \x 2 , -..,x k , — I , (0.3) 

which have been discussed in several places, often under the name of "Lyness map" because of its origin in 
[L]. Except in two exceptional cases, these maps are not periodic, but they exhibit an intcgrability which 
has been studied by several authors: ([KLR], [KL], [Z], [CGM1-3], [GBM] , [HKY] , [GKI]). Applying our 
analysis to h we construct a rather different regularization and obtain: 

Theorem 0.2. If k > 3, or if a^l, the degree of h n is quadratic in n. 

In dimension k = 2, there is a strong connection (see [DF] and [G]) between polynomial degree growth 
and intcgrability Namely, if g is a birational surface map, then linear degree growth corresponds to preserving 
a rational fibration; and quadratic degree growth corresponds to preserving an elliptic fibration. In §6 we 
discuss the structure of rational functions that are invariant under / which were found in [GKI]. 

§1. Birational maps. Let us recall a few notions from algebraic geometry that we will use. The reader 
is referred to [B] for further details. A rational map of projective space P fe is given by a k + 1-tuple of 
homogeneous polynomials / = [/o : /i : • • • : fk] of a common degree d = deg(/o) = • • • = deg(/fc). We refer 
to d as the degree of /. Without loss of generality we assume that the //s have no common factor, so the 
degree is well defined. The indeterminacy locus is 1(f) = {x : fo(x) = ■ ■ ■ = fk(x) = 0}. Since the //s 
have no common factor, 1(f) always has codimension at least 2. The map / is holomorphic at all points 
of P k — 1( f ) but cannot be extended to be continuous at any point of 1. If V is a variety for which no 
irreducible component is contained in 1 then the strict transform f(V) is defined as the closure of f(V ~X). 
The strict transform is again a variety. We say that a map / is dominant if its image contains an open set. 
Given two rational maps / and g, there is a rational map fog, and / o g is equal to f(g(xj) for all x £ 1(g) 
such that g(x) £ 1(f)- The map / is said to be birational if there is a rational map g such that fog and 
go f are both the identity. 

If / is a rational map, we say that a subvariety E is exceptional if E £ J, and the dimension of f(E) is 
strictly less than the dimension of E. We let £ denote the set of exceptional hypcrsurfaces of /. We will say 
that / is a pseudo-automorphism if there is no exceptional hypersurface. 

We will define manifolds by the procedure of blowing up. If p s A is a point, then the blowup of A at 
p is given by a new manifold Y with a holomorphic projection ir : Y — > X such that ir : Y — ir~ 1 p — > X — p 
is biholomorphic, and TT~ 1 p is equivalent to P fe_1 . Similarly, if S is a smooth submanifold of X, we may 
define a blowup of X along the center S. Given a blowup tt : Y — > X, the preimage n~ 1 S of S under n will 
be called the exceptional blowup fiber. If / : X --- > A is a rational map, then there is an induced rational 
map fy ■= tt -1 fx o tt on Y. 

We refer to a variety of pure codimension 1 as a hypersurface. We say that two hypersurfaces Si and S 2 
are linearly equivalent if there is a rational function r such that the divisor of {r = 0} is Si — S 2 . By Pic(X) 
we denote the set of all divisors modulo linear equivalence. The spaces A that we will deal with all arise 
from P fc by blowups, so that in fact Pic(X) is isomorphic to the Dolbeault cohomology group H 1 ' 1 (X). If 
tt : Y — > A is a blowup along a smooth center S, and if S denotes the exceptional blowup fiber over S, then 
PiciY) is generated by Pic(X), together with the class of S. 

Suppose that f : X X is & rational map. Given a hypersurface S — {p = 0} we define the pullback 
f*S as the closure of {p(f) = 0} — 1(f). This gives a well defined linear map /* of Pic(X). We say that / 
is 1-regular if (/")* = (/*)" holds on Pic(X). The (first) dynamical degree of fx is defined by the growth 
of the iterates on Pic(X): 

S(f x ):= lim \\(f x y\ Plc( x)\\" 

n — >oo 

This is independent of the choice of norm || • ||. And since tt : X — > P fe is holomorphic, we have (fx) n — 

(TT" 1 O / O TT)" - TT" 1 O /" O 7T = (f n ) X , SO 5(f) - S(f X ). 

§2. Linear Fractional Recurrences We may interpret equation (0.2) as a rational map / : P fc — > P fc 

by writing it in homogeneous coordinates as 
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f[x : ■■■ :xk] = [x o ■ x : x 2 -x : ... : x k f3 ■ x : x a ■ x] (2.1) 

where a ■ x = a xo + a\X\ + • ■ ■ ctkXk- Let us set B = {— a\, 0, . . . , 0, 0\), a' = (a , a 2 ,..., ctk, 0) and 
0' = (/?o, 02, ■ ■ ■ , 0k, 0)- The inverse of / is given by the map 

/ _1 [a;o : • ■ ■ : Xk] = [xqB ■ x : x a a' ■ x — Xk0' ■ x : x\B ■ x : ■ ■ ■ : Xk-iB ■ x] (2.2) 

We assume that 

{0i,0 2 ,...,0k) ¥= (0,0,..., 0), 

a is not a multiple of 0, and (2-3) 

{ai,0i) ^ (0, 0) for i = 1 and some 1 < i < k. 

If (ai,/?i) = (0,0) then / does not depend on x\ and thus / can be realized as a k — 1 step recurrence 
relation. If {ai,0i) = (0, 0) for all i = 2, . . . , k then f k is an essentially 1-dimensional mapping. 

Let us set 7 = 0\Ol — ol\0 and C = 0\a' — a\0' . For < i < k we use notation Si = {2^ = 0} and 
e, = [0 : • • • : : 1 : : • • • : 0], the point whose i-th coordinate is nonzero and everything else is zero. We 
also use Y, = {0 ■ x = 0}, S 7 = {7 • x = 0}, S B = {B ■ x = 0}, and S c = {C ■ x = 0}. To indicate the 
intersection we combine their subscripts, for example £o/3 = {^0 = • % = 0} and E01 = {xq = x\ = 0}. 
The Jacobian of / is a constant multiple of xq{0 ■ a;) fe_1 (7 • x). The Jacobian vanishes on three hypersurfaces 
So, S/3, S 7 ; these hypersurfaces are exceptional and are mapped to the lower dimensional linear subspaces: 

/(S ) = S s = S fe, /(£/?) = e k , /(S 7 ) = S BC - 

The Jacobian of / _1 is a constant multiple of a;o(-B • x) X {C • a;) and we have 

/ _1 : S ' * S 0(3 , S B 1 ► ei, and S c S^. 

The indeterminacy locus of / is I + = {ei, S0/3, S^ 7 } and / _1 is X + = {e k , Sob, Sbc}- 

Let us consider the maps which satisfy (2.3) and the following: 

1 ^ and /3iaj- - a x 0j ^ for all j = 2, . . . , k (2.4) 

For every choice of parameters a, satisfying (2.3-4), we have 

/ : S i-> So/c 1 ^ Sofc-ife h-> • • • i-> S 3...fe i-» ei — > S s (2.5) 

We first modify the orbit of S . Let it : Y — > P fe be the complex manifold obtained by blowing up ei 
and then So3...fe and continuing successively until we reach Sofc. That is, we let £3...*, denote its strict 
transform in the space obtained by blowing up ei, and then we blow up along the center S3... k , etc. We let 
E\ = n ei denote the exceptional fiber over ei, and let Sqj denote the exceptional fiber over £oj...fc for 
all j > 3. Let us set = (0, ai, . . . , aj, 0, . . . , 0), and = (0, 0i, . . . , h 0, . . . , 0). For 3 < j < k we use 
local coordinates near S j 

7r SJ - : {s,x 2 , ■ ■ .,^-1,^, . . .,£fc) aj i-> [s : 1 : x 2 : •• • : Zj-i : s£j : • • • : s£ fe ] G P fe 

and for the neighborhood of the exceptional divisor Ex we use 

7r ei : (s,^2,-..,Cfe)e 1 ^ [s : 1 : s^ 2 :•••:&] e P fe . 

Working with the induced birational map fy ■= tt -1 / 7r we have 

/ • a;\ 

/r : S 3 [0 : xi : x 2 : • • • , a; fe ] ^0, x 2 , ■ ■ ■ , x k , ^ (k) - j S 5 
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Similarly we have for all j = 2, . . . , k — 1 



a (fc) • ;c 



/k : So,j+i 3 (0,2:2, • • .,Xj,£j + i . . .,£k)s j+1 >-> \ 0,x 3 /x 2 , ■ ■ .,Xj/x2,£j+i, ^ (fc) ; G <S j 

For the points of E\ , we have 

/y : E 1 3 (0,6, -..,&) - [A : ^6 : • • • : : «i] G S s . 
By condition (2.4), we see that is not a constant multiple of 0^ for all 2 < j < k. It follows that 



Lemma 2.1. The map fy is a local diffeomorphism at generic points of So, Eli and So,j+i for 2 < j < k — 1. 

Since the induced map fy is a local diffeomorphism at points of So U E\ U Uj=3^o.jj Eo and all the 
exceptional (blowup) divisors Ei and S j for j = 3, . . . , k are not exceptional for fy. Thus the exceptional 
set for f Y consists of two divisors: £ Y = {E^, E 7 }. The indeterminacy locus for fy is I Y = {£ 0( 3, E^}. F° r 
the inverse map fy 1 we have £y = {Eo, Ec} and ly = {{e^}, E^c}. 

Let us consider the ordered basis of Pic(Y) : H, E\, 5o,3: ■ ■ • , <So,k- Using the discussion above, we have 

Lemma 2.2. With the given ordered basis the action of f Y on Pic(Y) is given by 

f Y : Ei i > So,3 i-> S ,k 

So,k !— ► {Eo} = H — Ei — <So,3 — • • • — 5o,fe 
# ^2H-E X . 

Under the same ordered basis the action of fy is: 

Jy : 5o,fe I— > iS ,fc-l I— > • • ■ I— > 5o,3 !— ► -El 

i ► {E#} = H — Ei — 5o,3 — • • • — So,k 
H i ► 2i7 — Ei — So,3 — ■ ■ ■ — So,k- 
Now let us consider the following condition on exceptional hypersurfaces 
f Y £ <t £/3 7 U E 0/3 for all n > £ = Y,p, E 7 

fy n £ t S BC U {e fc } for all n>0 £ = E ,E C 

When (2.6) holds, fy is regular in the sense that (f Y ) n = (fy)* holds on Pic(Y), and similarly for fy 1 . 
Thus the dynamical degree 5(f) is the spectral radius of f Y acting on Pic(Y). 

Theorem 2.3. For generic parameters, the dynamical degrees satisfy the properties: 

(i) 6(f) = is the largest root of x k - (x k - l)/(x - 1), 

(ii) S(f _1 ) = A^ is the largest root of x k - x k_1 + (— l) fc_1 . 
Furthermore we have 



lim A+ = 2, 



and lim A, = 1. 



k — >oo k- 

Proof. It is clear that for a generic map /, the critical triangle is nondegenerate. Next we claim that (2.6) 
holds for a generic map. Since (2.6) defines the complement of countably many varieties inside C 2fe+2 , it 
suffices to show that there is one parameter value (a, f3) for which (2.6) holds. For each k > 3 let us consider 
a = (0, 1, 0, . . . , 0) and = (0, 1, . . . , 2 - k). In this case 7 = (0, 0, -1, . . . , k - 2) and B = (1, 0, . . . , 0, -1) 
and C = (0, -1, . . . , -1, k - 2,0). It follows that 

jV£ 7 = £ sc 9 [1:1 :•••:!] and fy [1 : . . . : 1] = [1 : . . . : 1] 

We also have f Y +1 : Eg = [1 : : • • • : : 1] and 

fy : [1 : : • • • : : 1] ^ [1 : : • • • : : 1 : 0] 



[1 : 1 : : • • • : 0] .-»• [1 : : • • • : : 1] 



Thus £/3 is pre-periodic and there exists a fixed point in E 7 \ E^. It follows that this mapping satisfies the 
the first half of (2.6). The second part of condition (2.6) follows similarly. 
The matrix representation of f Y and fy 1 is given by k x k matrices: 



/ 2 



V 



1 



1 \ 

-1 



-1/ 



/ 2 



1 1 



V-i -100 
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The dynamical degrees A^~ and A^" are given by the spectral radius of the above matrix representations. Now 
(2.6) implies that fy is regular, so the spectral radius of f Y gives the dynamical degree. The polynomials in 
statements (i) and (ii) are the characteristic polynomials of these matrices. □ 



Corollary 2.4. For every f of the form (0.2), we have 6(f) < A+ and S(f~ 1 ) < A jr. 

Proof. Thus we have S(f a jj) — A^ and 5(f~ 1 (3 ) — A^ for generic a and /?. The general inequality follows 
because the function (a, (3) i— > 5(f a .j3) is lower semicontinuous. □ 

§3. Non-Periodicity We call the set of exceptional hypersurfaces {S , E^, S 7 } the critical triangle. When 
these three hypersurfaces are distinct, we say the critical triangle is nondegenerate. 

Lemma 3.1. If f3i ^ and f3\aj — ai/3j = for all j ^ then there is unique exceptional hypersurface. 
If [3\ = 0, then there are only two distinct exceptional hypersurfaces. Otherwise the critical triangle is 
nondegenerate. 

Proof. Using the condition (1.3) we see that So ^ £/3 and Sb ^ Sc- It follows that / and / _1 has at least 
two distinct exceptional hypersurfaces. If /3i = 0, we have 7 = — a\(3 and B = (— ai,0, ... ,0). It follows 
that S/3 = S 7 and So = If Pi 7^ and /3ioy — a\f3j — for all j ^ 0, then 7 = C = /3i(ao, 0, . . . , 0) and 
therefore So = S 7 = Ec- □ 

For j = 2, . . . , fc let us consider the codimension k — j + 2 linear subspaces 

fc 

£7 := S 0/ 3 n P|{/3ia; fe _£ + i + f3 2 x k ^i +2 H (3jXk-e+k = 0}. 

Lemma 3.2. Let j» be the largest integer such that j3j ^ 0. If j* > 1 then e k ^ £j„ and E is pre-hxed 
under f _1 : 

/-(fc-J.+i) Eo = /v , =/v . 

Jn case j* = 1 we have 

/ _1 : S E 1 i-» S 1 2 >-> • • • >-> e fe S^. 

Proof. In case > 1, since /Jj, ^ it follows that e k . The second part is the immediate consequence 

of (1.5). To show that Cj t is fixed under first notice that Cj t has codimension 2 + fc — j». A generic point 
p G Cj t can be written in terms of Xk-j,+ 2 , ■ ■ ■ ,%k and Xk-j„+i = — (/3 2 Xk-j„+2 + • ■ ■ + /3j,%k)- It follows 
that the image of this point f~ l p is [0 : y\ : • • • : yk] where j/j = a^-i for i > 2 and there for codimension of 
f^Cj, is 2 + fc - j*. When j, = 1, £j = S 1 ... fc+i-j f° r j = 1, • • • , fc- □ 

If the mapping / is periodic with period p then / _1 is also periodic and for every hypersurface H in P fe 
f p H = H and therefore the codimension of f p H has to be equal to 1. Thus we have 

Corollary 3.3. If (3j ^ for some j > 2, then f is not periodic. 

§4. Critical Case We say / is critical if (3j — for all j > 1 and the critical triangle is non-degenerate. 
Using (1.4) we may also set ctk — 1, and by Lemma 2.1, we may assume that 

a = (a ,0,a 2 , • • • ,etk-i, 1) and (3 = (f3 , 1, 0, . . . , 0), a 2 • • • atk-i ^ 0. (4.1) 
Let us consider the involution t[xq : x\ : ■ ■ • : art] = [xq : Xk : ■ ■ ■ : x{\ gotten by interchanging the variables 

Xj ^ ^ X — j -|- . 

1 < i < fc- We see that / is reversible in the sense that / 1 = r o / o t. If (4.1) holds, we have 
7 = faa - ai/3 = a, B = (0, . . . , 0, 1), and C = /W - ai/3' = a'. 
When the mapping is critical, we use the conjugacy by r and apply Lemma 2.2 to / _1 to obtain: 

f Y : S/3 e k ~+ S 1 ... fc-2 ^ S 1 ...,fc-3 • • • S 1 = S 0/ 3 ~» S (4.2) 
where e/j, Soi...fc_2, • • ■ , S i are the strict transforms in Y of the corresponding linear subspaces in P fc . 
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Let us consider a complex manifold irx ■ X — > Y obtained by a successive blowing up the sets e k , 
Soi...fc-2, ■ • ■, S i. We denote the exceptional divisors over e k , £oi...fc-2, . .., Soi be Vo,k-2, ■ ■ ■, ^o.i- 
We will see that the induced maps on the blowup fibers are dominant: 

fx : — ► i? fe P ,fe-2 •-»••■■ i-> Po,i ^So M >5o,fe •-»• • • • >-> <So,3 •->• Ex i-> S B . (4.3) 

To see the mapping is dominant, we also work with local coordinates. For near E k 

7T efe : (s,£i, . . . ,£k-i) e * i-> [s : s£i : • • • : sfk-i : 1] 

and for 1 < j < k — 2, we use the following local coordinates for the neighborhood of Voj such that 
{ 8 = 0} = V OJ : 

n p3 ■■ (s,£i, . . . ,^-,^+1, . . .,Xk-i) Pj i-> [s : s£i : ■ ■ ■ : s£j : x j+1 : • • • : x k -i : 1] 
Then the induced birational map /x acts on Hp and each exceptional divisors as follows: 
fx :£/3 3 [z : -/?o^o ■ x 2 : ■ ■ ■ : x k ] ^ (0,x 2 /x , . . .,x k /x ) ek G £ fe 

£fc 3 (0,£l,. . . ,£fc) efe !->■ (0,6,- • • ,£k-l,A) +£l)p k - 2 £ Po.fc-2 

For all 2 < j < fc - 2 

fx ■ V ,j 3 (0,6, • • .,£j,x j+1 , . . .,x k -i) Pj >->■ (0,6,- • — i^i, . . . , - i£^zl ) pj _ i e P ,j-i 
where (3 ■ £ — Po + ^i and a - x = aj + iXj + i + • • • + OLk-\Xk-\ + a k . And we also have 

fx ■■ V ,i 3 (0,£i, x 2 , ■ ■ -,Xk-i) Pl >-> [0 : x 2 (3 ■ £ : • • • : x fe _i/3 •£:/?■£: a 2 X2 H h afc-iXfc-i + a fe ] G S 

On the other hand the induced map f x x acts as followings: 

fx 1 :S 3 [0 : xi : • • • : x k ] >-> (0, (a' ■ a; - fioXk)/x k ,xi/xk-i, ■ ■ ■ , x k - 2 /x k -i) Pl G Po.i 
£ fe 9 (0,£i,...,£ fe _i) efe i > [1 : -/Jo :6 : ■ ■ ■ : G 

Hence /x is a local diffeomorphisms at points on U E k U Uj=i ^o.j and Z^ 1 is a local diffcomorphisms at 
points on SoU^U U/=i ^o,j- It follows that 

Lemma 4.1. In the critical case, the induced map fx has only one exceptional hypersurface S 7 ; S,g 7 is the 
only component of the indeterminacy locus X(f x ) which blows up to a hypersurface. 

Lemma 4.2. Suppose that f is critical. Then with the ordered basis of H 1,1 (X): H , E\, <So,3, . . ., <So,fc> 
Vo.i, . . ., Vo, k -2 Ek, the action on cohomology classes f x on H 1 ' 1 (X) is given by 

fx : Ei i > S ,3 >-»•••• i-> 5 ,fe 

So,k >— > {S-o} = H — E\ — <S ,3 — • • • — <So,fc — ^0,1 — • • • — Vo,k-2 — -Efc 

7*0,1 ^ V ,2 • • • >-» Po,fe-2 (4.4) 

£fe i * {S^} = H - Vo,i - ■ ■ ■ - Vo, k -2 - E k 

H » 2H - Ei - V ,i ?V-2 - E k . 

The action on cohomology f x x * is similar. In fact, the matrix representation for f x and f x 1 * are the same up 
to the order of basis. Furthermore the spectral radius is given by the largest root of x 2k ~ x — (x k — l)/(x — 1). 

Let us denote A£ the largest root of the polynomial x 2fe_1 — (x k — l)/(x — 1). Using the fact that the 
dynamical degree is upper semi-continuous, we obtain the largest dynamical degree in critical cases. 



Theorem 4.3. In the critical case, 5(fx) < A£ and Sifx 1 ) < A c k . 

§5. Periodic Mappings In this section, we consider the induced birational mapping fx such that the 
orbit of S 7 ends up with Xg 7 , that is for some > 

fx ■■ E 7 i > Sbc fx^BC >-»• ■ • • •->• /"* E BC = E^ 

and f x T,BC £ EoUE^UE-y for j = 0, . . . , n* — 1. Let 7rz : Z — > X be a complex manifold obtained by blowing 
up the orbit of Y^bc = /xE 7 and denote Tj the exceptional divisor over f x ~ 1 Y,BC f° r 3 = 1, . . . ,n* + 1. 

Lemma 5.1. If there exists a positive integer n+ such that f x *Y,BC — E,3 7 , the dynamical degree is given 
by the largest root of the polynomial 

Xk,n. (x) = (x 1+2k+n * - x 2k+n * - x 1+k+n * + x 1+n * + x 2k -x k -x + l)/(x - 1). (5.1) 

Proof. Since fx is well defined on Y,bc, ■ ■ ■ , /™* _1 E, it suffices to check the mapping on E 7 and S ( g 7 . By 
the induced map fz the generic point on E 7 map to a point on T\ : 

fz ■ E 7 3[x a : xi : ■■■ : x k -i : -a x - a 2 x 2 a fe _ix fc _i] 

' ^ {X2/X0, ■ ■ .,Xk-i/x o ,O,x o /(0oXo+xi))f 1 G T\ 

where we use a local coordinates near T\ : 

iif 1 : (xi, . . . , x k -2, s, £k)f! 1— s- [1 : a?i : - - - : x k -2 : -ao - "2^1 - • • • - afc-ix fe _2 + s : s£fc] 

Also under the inverse map f^ 1 we have 

fz 1 :Sc 3 [aro : • • • : %k-2 ■ -a a x a - a 2 x x - ■ ■ ■ - a k -ix k -2 ■ x k ] 
(x , 0,X 2 , ■ ■ - ,Xk-2,Xk/x )f ni _ G T n „ 

where we use a local coordinates near T nii : 

Kfn* '■ {x ,s,x 2 , ■ ■ ■ , Xk-2,£k)f„ t >-> [xo : -(3 x + s : x 2 : ■ ■ ■ : x k -2 ■ —ao - a 2 x 2 a k -ix k ^i : s£ fe ]. 

It follows that fz is a local diffeomorphism at points on E 7 U Uj=i • Further more fz doesn't have any 
exceptional hypersurfaces and therefore fz is 1-regular. To compute the action on H 1 ' 1 (Z) let us choose the 
ordered basis H, E\, Sq^, • • ■> <So,fci Vo,i, ■ • ■ , Vo,k-2 E k , F nt , ■ ■ ., T\. The action on cohomology classes f* z 
on H X ' X (Z} is given by 

/£ : Ei <S ,3 i-> • • • i-> S ,fc 

<So,fc 1— ► {S } = H — Ei — <So,3 — • • • — Sa^k — ^0,1 — • • • — "Po,fc-2 — 

^0,1 I-" ^0,2 »— »• - - - ' — »" ^0,fe-2 >-> Sfe ^ 

Sfe 1 > {E^} = H - Vo,i - ■ ■ ■ - Po,k-2 - E k 
T nt i-» J 7 ! i-> {S 7 } = H - Ei - T n „ 

H 1 > 2_ff — £1 — 7-0,1 — • • • — Vn.k-2 — Ek- 

The spectral radius of the action given by (5.2) is the largest root of Xfe,n*( x ) □ 
Lemma 5.2. If n* > (k 2 + k)/(k — 1) then f has exponential degree growth. 

Proof. The derivative of x at x = 1 is negative if > (k 2 + k)/(k — 1). It follows that > (k 2 + k)/(k — l) 

implies that \ has a real root which is strictly bigger than 1. □ 

Lemma 5.3. For a critical map, n* > k — 1. 

Proof. Since we have E^c C Efc, S^-y Ej, for j > 2, and / : E fe _ x 1— ► • • • 1— > Ei, it requires at least 

k — 1 iterations for E^c to be mapped to E^. □ 
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Lemma 5.4. If k > 3 and n± > k + 2 then tie dynamical degree is strictly bigger than 1. If k ~ 3, the 
dynamical degree for n* = 6 = (k 2 + k)/(k — 1) is equai to 1 and tie dynamical degree for n* > 7 is strictly 
bigger than 1. 

Proof. The second derivative of (a; — l)xfe,n*( a; ) at a: = 1 is 2((1 — fc)n^ + fc(fc + 1)). It follows that 
Xfe n (1) < and therefore the dynamical degree is strictly bigger than 1 if and only if > (k 2 + k)/(k — 1). 
Since k + 3 = (k 2 + k + (k - 3))/(fc - 1), k + 3 > (k 2 + k)/(k - 1) if k > 3 and k + 3 = (fc 2 + fc)/(fc - 1) if 
k = 3. □ 

In case = k + 2, we have Xfc n *(l) = ^- Using the computer we checked for each 4 < k < 20 and 
found that Xfe,fc+2(^) has complex conjugate pair or roots whose modulus is strictly bigger than 1. 

Theorem 5.5. Let f be a critical map with k > 3. If there exists a positive integer n* such that f n *T, BC = 
S/3 7 , then one of the following must occur: 

(i) If n* = k — 1 then the mapping is periodic with period 3fc — 1 
(ii) If n* = fc then the mapping is periodic with period Ak 
{in) If = fc + 1 then the mapping is periodic with period 3k(k + 1). 

Proof. Using (5.1) it is not hard to show that Xk,k-i = (x 3k ^ 1 — 1), Xk,k = (x k — l)(x 2k + 1) and Xk,k+i = 
(x k+1 — \)(x 2k — x k + 1). In each case / is linear fractional. Suppose f[xo : x\ : ■ ■ ■ : Xk] = a o,iXi : 
J2i a i,i x i : • • • : J2i a k,iXi]. Using the fact that E\ and Ek is fixed under fx we see that a^i = for all j / 1 
and a,j t k = for all j ^ k. Since we are in the projective space we may assume that ai,i = = 1. For 
each fixed co-dimension j subspace we obtain j + 1 equations on a^%. We continue this procedure for other 
fixed linear subspaces to conclude that the mapping is actually periodic. □ 

The case of dimension k = 2 is not covered by Theorem 5.5; the numbers corresponding to the cases 
(i-iii) are 5, 8, and 18. These are all found to occur in [BK1], where it was shown that there are also 
the possibilities of period 6, 12, and 30. If k = 2 then x'2 n (1) = 6(6 — n*) and therefore we have more 
possibilities for periodic mappings, that is could be k + 2 and k + 3 which correspond to the cases of 
period 12 and period 30. The mapping with period 6 occurs when Y>bc — ^pj- This cannot happen in 
dimension 3 or higher, since Sbc arL d S/3 7 are linear spaces of positive dimension, and there exists a point 
[1 : 1 — 0o ■ X2 ■ ■ ■ ■ ■ Xk-2 ■ —otQ — 0:3X2 — ■ ■ ■ — ak-iXk-2 ■ 0] G ^bc \ ^/3- r In the case of dimension k = 3, 
[BK2] shows that the only possible periods are 8 and 12 (which correspond to cases (i) and (ii) in Theorem 
5.5); the possibility n* = k + 1 = 4 does not occur in dimension 3. 

Theorem 5.6. If a k ^ = (-l)V* and 

/3 = (a*Tj,l,0,...,0) and a - (o^I 2 /(l - a k -i), 0, a k k zl . . . , a 2 ^, a k -i, 1) (5.3) 
then fa t /3 is periodic with period 4fc. 

Proof. It is suffices to show that with these choices of parameter values we have f k T<Bc — 5}g 7 . Let us set 
A ■= — (ot x + oi 2 xi + • • • + ctk-iXk-2)- The generic point peEflc can be written as [xo : x\ : • • • : Xk-2 ■ 
A : 0]. The last coordinate of f(p) is given by 

x {a x + a 2 x 2 H h a k - 2 Xk-2 - ak-iA). 

Since ctk-iaj = cej-i for j = 3, . . . , k and a — ak-ia a = a^I 2 , the last coordinate of f(p) becomes 
x (a^I 2 x - a k k z\x\) = -alzli-otk-iXo + xi)x = -a k k z\x Q l3 ■ x. 

It follows that / : 'Sbc 3 l x o '■ x \ : ■ ■ ■ : Xk-2 ■ A : 0] [x : X2 : • • • : Xk-2 ■ A : : —a k z\x ] and using that 
a k ,_ 1 =-lwe have 

/ : Use {xk-i = 0} n {a; - a k ^x k = ()}. 
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From (2.1) it is not hard to see that 



/ : {x fe _i = 0} {xk-2 = 0} • • • i-> {xi = 0} 

/ : {x Q - u k -\x k = 0} {x Q - a k -ix k -i = 0} ^ ■ ■ ■ ^ {x Q - a k -ix 2 = 0}. 

That is f k ~ 1 Y,BC = {xi = 0} n {xo — a k -\X2 = 0}. Now let us map forward a point p = \a k -\x 2 : : X2 : 
■ ■ ■ : x k ]. Since (3 ■ p = —x 2 we have 

/ :[a k -iX2 : : x 2 : ■ ■ ■ : x k ] ^ 

[-a k -\X 2 : -x 2 ■■■■■■■ -x k ■ a k -i(a a k _ 1 + a 2 )x 2 + a k _ia 3 x 3 + . . . + a k _ix k ]. 

It follows that j3 ■ fp = —oq._ x x 2 — x 2 = and 7 • fp = a k -i(ao(a k -i — 1) + a 2 )x 2 + (— ol 2 + a k -\a^)x^ + 
h {-a k -i + a k -i)x k = and therefore f k T> B c = S/3 7 . □ 



§6. Non-periodic maps; integrability. Let us consider the critical map given by a = (a, 0, 1, . . . , 1) 

and/3= (0,1,0,...,0): 



f[x : ■■■ :x k ] = [xqXi : x 2 x x : • • • : x k x x : x (ax + x 2 H h x k )] 

f^[x : ■■■ :x k ] = [x x k : x (ax a + x 1 H h Zfc-i) : x Y x k : • • • : x k _iX k ] 



(6.1) 



It follows that we have 



E,3^e fc «E 01 ... fe _ 2 ~~> S 1 ... fe-3 ~~> • • • ~+ E 1 = S 0/ 3 ~» S 
/ : («-2) 
So 1— > Sofc 1— > Sofe-ife >— > • • • 1— ► Eo3...fe !— ► ei ~* E.b 

In addition, since /?o = we have 

/ : S B = S fe h-> S fe _i 1 ► • • • 1 > Si = S^ (6.3) 

so we expect to find (after blowing up) a closed orbit of hypersurfaces containing S/3, So, and Sb. 

Our first task will be to make / 1-regular. For j = 1, . . . , k — 1 let us set qj = [0 : • • • : : 1 : — 1 : : 
• • ■ : 0], the point whose j-th coordinate is 1, whose j + 1-th coordinate is —1, and every other coordinate is 
zero. Let us consider a complex manifold m : Z\ — > P fc obtained by blowing up the k + 1 points e\, e k , and 
qj, j = 1, . . . , k — 1. We denote by Qj the exceptional divisor over the point qj. We also denote by E\ and 
^ the exceptional divisors over the points e\ and e k . 

Lemma 6.1. The induced map fz 1 is a local diffeomorphism at generic points of Qj,j = 2, . . . , k — 1. 
Furthermore we have dominant maps 

fz ± ■ Qk-i >-> Q k -2 i-> Q.2 1-> Qi 

Proof. Let us consider the local coordinates near <2fc_i and Qfe-2 

7rfe_i : Zi 9 (s,£i, • • • ,^fc_i)fc_i i-> [s : s£i : • • • : s^fe-2 : 1 + : -1] S P fe 

TTfe-2 : 3 (s,£i, • • • ,6c-2,6c)fc-2 ^ [s : s£,! : ■ ■ ■ : s£ fc _ 3 : 1 + s£fc-2 : -1 : s£fc] £ P fe . 

Note that in those coordinates, {(s,^i, • • • ,£fc-i)fc-i : s = 0} = Q k -i, and we see that 

fz 1 ■ Qk-l 3 (0,^1, • • • ,^fe-l)fe-l >-> (0,^2, • • ■ , Cfe-i, 7^ + C2 H Cfe-l)fe-2 G Qfc-2- 

It follows that fz ± is locally diffeomorphic at generic points of Q k -\. For j = 2, ... ,k — 2, the proof is 
identical. □ 
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By constructing Z\ , we create three new exceptional hypersufaces including E\ and E k for each fz t and 
f%\ Let us consider the local coordinates m : (s,6>6 • ■ • ,6)1 >— ► [s ■ 1 + s£i : — 1 : «6 : • • • : «6] near 
Q\. We also use the local coordinates ir ei : (s,6, • ■ • , 6)ei i— > [s : 1 : s6 : " ' " : «6] near id- With these 
coordinates, we see that 

f Zl : Qi 3 (0,6,6 ■ ■■,&)! >-> (0, 6, .,ffc,-l) ei G £dn{x + x fe = 0} c£i. 

Similarly with the local coordinates ir ek : (s,6, • ■ • , 6-i)e fc l— * [ s : s 6 : • • • : «6-i : 1] near and the local 
coordinates near Qk-i defined above, we have 

fzl ■ Cfc-i 3 (0,6,6 ■ 6-1)1 » (o,-i,6,.--,6-2) efc - J B fe n{xo + .x 1 = 0} e E k . 

Thus we have 

f Zl : £fc n {x + xx = 0} ~* Q fe _i and /- 1 : id n {x + ,x fe = 0} -» Qi (6.4) 
Lemma 6.2. /f^uc = n {x Q + Xi = 0} and /^S^ = id n {x + x k = 0}. 

Proof. Let us consider the forward map first. A generic point p in T,bc can be written as [xo : • • • : Xfc_ 2 : 
~aa;o — xi — • • • — Xfc_ 2 : 0]. Using (6.1) we have 

fx ■ [xq : • • • : x fe _2 : -ax -xi ir fe _ 2 : 0] ^ [x Xi : x 2 xi : • • • : (-ax -xi x fe _ 2 )xi : : -x Xi]. 

It follows that fx^BC C {xfe_i = 0,x + Xfe = 0}. Since Y,bc is not indeterminate for / we see that 
fx^BC = {xfe-i = 0,x + x fe = 0}. Note that .f fc - 2 {x fc -i = 0} = {xi = 0}, f k - 2 {x a + x k = 0} = {x + x 2 = 
0} and therefore f x ~ 1 Y>BC = {xi = 0,x + x 2 = 0} Using the coordinates near E k we see that 

fx : Si 9 [x : : x 2 : ■ • • : x k ] <-> (0, — , . . . , — ) &k G E k 

x x a 

Thus we have 

fx ■ fx'^BC (0, -1,6, • • • , 6-l)e fc G £fc- 

The argument for / _1 is essentially identical. □ 

Now let us construct a complex manifold 7r 2 : Z 2 — > Zi obtained by blowing up the sets f x T,BC,j = 
0, . . . , fc, Qj,j = 1, ... fc — 1 and f^Tjfj^,] = k, . . . ,0. We denote ^ the exceptional divisor over the set 
fx^BCi an d we also denote the exceptional divisor over the set f^Yi^. 

Lemma 6.3. The induced map fz 2 is a local diffeomorphism at a generic points of (J . Tj U Wj. Thus 
fz 2 has four exceptional hypersurfaces So, £/3, id, and £fc. 

Proof. It suffices to check at the points in X 7 U T k U Qi U Ho- Let us define local coordinates : 

(xi , . . . , x k - 2 , s, 6 [1 : xi : ■ ■ ■ : x k - 2 : s - a — Xi x k - 2 ■ s£] near T\ 

(s,??,6, • • -,6-i) !-» ( s , -1 + «f?,6, ■ • ■ ,6-i)e fc near J" fe 
(s,6, ■•• ,6-2,77) >-> (s,6,---,6-2,-l + sr/,) ei near ?4 

(s,x 2 , . . . ,x fe _i,6 h-> [1 : s : x 2 : • • • : x fe _i : -a - x 2 Xk-i + s£] near Hi. 

Then we have 

£ 7 3 [x : xi : • • • : Zfc-i : -aa; - x 2 x k -i] ^ (x 2 , . . . , x fe _i, 0, xqx^ 1 ) G J"i 

9 (0,77,6, •••,6-1) ^ (o,6,---,6-i,-?? + « + 6h 1-6-1) GQfc-i 

Iz2 ' Qi 3(0,6, 6, 6)^(0,6, 6, a + 6+6 + --- + 6) GWfe 

Hi 9 (0, x 2 , . . . , x fe _i, 6 !-»• [1 : a; 2 : • • • : x fe _i : -a - x 2 x fe _i : ^] e E C - 

It follows that the induced map fz 2 is local diffeomorphism on the orbit of S 7 . □ 
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For other two exceptional hypersurfaces So and S^, we construct a blowup space ixz '■ Z —* %2 obtained 
by blowing up the strict transform of the sets S fc, . . . , S 3 ... k-i k, S ... k-2, ■ ■ ■ , Soi in (6-4). We use the same 
notation for the space X in §3. That is, the exceptional divisors over S 1 ... k-2, • • ■ , S 1 are Vo,k-2, ■ ■ ■ , Vo.i 
and iSo j are the exceptional divisors over Eoj...fe f° r a h j > 3. Since are only consider a generic point on 
these exceptional divisors, the same computations as in §3 and §4 work and thus we conclude that fz is 
local diffeomorphic at a generic points on these new exceptional divisors as well as Ei,Ek,T, and S^. It 
follows that: 

Lemma 6.4. The induced map fz has no exceptional hypersurface and therefore fz is 1-regular. 
Now to compute the dynamical degree we use the following basis of Pic(Z): 

H, Ei,So,3, • • ■ , <5>o,k, 'Poa, ■ ■ ■ , Vo,k-2, Ek, Ho, • • • , Hk, Qk-i, ■ ■ ■ , Qi,Fk, ■ ■ ■ , ho- 
using (6.2), Lemma 6.1 and Lemma 6.2 we have: 
Lemma 6.5. The action on cohomology f* z is given by 

fz ■ Ex i > S , 3 h-> • • • h-> S .k i-> {So} 

W 3 fe+i i-> 7Y 3fe i > • • • i > i ► {S 7 } 5) 

fe-i 

H i ^ 2i/ — Ei — Vq.i — ■ ■ ■ — Vo,k-2 — Ek — Ho — Hk — ^ Qj — Tk- 

j=2 

where 

k-i 

{So} = H - Ei - 5 , 3 - • • • - S ,k - Vq.i - ■ ■ ■ - Vo.k-2 - E k - Hk - ^ Qj - ?k 

3 = 1 

fe-1 

{S^} = H - Vq.i - ■ ■ ■ - Vo.k-2 - Ek - Hp - Qj — Tk~ Fk-i 

3=2 

fe-1 

{S 7 } = H - Ei - Ho - Hk — ^ Qj 

Theorem 6.6. For every fc > 3, the map / defined in (6.1) has quadratic degree growth. 
Proof. The characteristic polynomial of the action on cohomology given in (6.5) is given by 

Xk{x) = ±{x k - l){x k+1 - lXz 3 *- 1 - 1). 

It follows that 1 is a zero of Xk{x) with multiplicity 3. Furthermore there is unique (up to scalar multiple) 
eigenvector v corresponding to an eigenvalue 1: 

k-2 k-2 

v = -(k + l)H+(k-l)Ei+Y / jSo.k+i-j+Y,^ r o,J + ( k - 1 ) E k 

j'=i j'=i 
fe-i fe-i fe-i 

+ H o + kH k + (k - 1) Q +kT k + Y, Tk 

3=0 3-1 3=0 

It follows that the Jordan decomposition has 3x3 block with 1 on the diagonal. Thus the powers of this 
matrix grow quadratically. □ 
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We say that a rational function ip is an integral of / if ip = ip o f at generic points. Some integrals of / 
have been found (see [KLR], [KL] [CGM1], [GKI]). Here we describe a rationale for re-finding these (known) 
integrals. We start by finding homogeneous polynomials p which are invariant in the sense that 



P° f = J -v 



(6.6) 



where J = xq{(3 ■ x) fe ~ 1 (7 • x) is the Jacobian of /. This is the same as finding a meromorphic fc-form rj, 
written as dx\ A • • • A dxk/p(l, Xi, . . . , Xk) on the affine coordinate chart {xq = 1}, and which is invariant in 
the sense that f*r) = rj. If pi,...,p r satisfy (6.6), then ^ Xjpj will also satisfy (6.6). And the quotient of 
any two of these polynomials ^2 XjPj will give an integral. 

Since / has degree 2, J has degree fc + 1, so we look for polynomials p of degree fc+1, so that the degrees 
of p o f and Jp will both be 2(fc + 1). The invariant rational functions will then be given as quotients of 
invariant functions h = pxjpi- Recall that / maps to e&. Thus by (6.6) we see that p will vanish to order 
at least fc — 1 at eh, since J vanishes to order fc — 1 at T,p. Similarly, since /(So) = ^o.fc, we see that p must 
vanish at S 0j /c. Now starting with a point z 6 Eo.fc, we have f(z) <E Eo,fc-i,fc, so by (6.6), p vanishes to order 
at least 2 on Eo,fc-i,fc. Continuing this way, we see that p vanishes to order at least fc — j on Sj+i ,j+2,...,fe f° r 
1 < j < k-l. Finally, since J vanishes on S^, and /(S^) — YIbc we see that p vanishes on Iterating 
this, we see that p must vanish on f 3 (T,Bc) f° r j = 0, ■ ■ ■ ,k. 

In order to refine the equation (6.6), we define A = a ■ x, B = j3 ■ x = x\ and C — Xo, so J — AB k ~ 1 C. 
Looking for linear functions which vanish on certain of the sets above, we define three families: 

£j(x) :— xj, < j < k, rrij(x) := x + Xj, 1 < j < k, rij := x + Xj + Xj + \, 1 < j < k — 1, 

and no = rifc-i ° / and m = A + x\ = ax n + xi H h Xfe. Thus we have a refined form of (6.6) 



By (6.7) it is evident that po := ^o^i - ''^fc and p\ := m^nii ■ ■ ■ satisfy (6.6). If k > 3, then 
Pi '■= no ■ ■ -rik-i also satisfies (6.6). 

Now let us use the notation j for the product Ijrrij. If fc > 5 is odd, we define 



If q is a polynomial for which q o / is divisible by J, we let T denote the operator T(q) = q o f ■ J" 1 , so 
that (6.6) holds exactly when p is a fixed point of T. By (6.7) we have j o / = (j + 1) B 2 for 1 < j < fc — 1; 
and k o / = AC, and o / = 1 AC. Thus T$ cvcn = $ dd, and T$ odd = $ C vcn- We conclude that 
p 3 := $ ovcn + $ odd satisfies (6.6). 

If k > 5 is even, we consider two functions: 



By (6.7) we see that $ 6 o/ = A^2 4 68 ••• kfl l = JB2 4 6 8 ••• k. Thus T* 6 = /i 2 4 6 8 • • • k. 
Applying T to * a , we have 



£j o f = B£j + i, nij of~ Bmj + i, 1 < j < k — 1, n j o / = Brij + i, 1 < j < k — 2 
£k°f = A£ , £o°f = C£i, m k of = Cm a , m o/ = 4m 1 , n o / = ABCny. 



(6.7) 



$even := 2 4 • • • (k - 1) $ odd := 1 3 5 - k. 



* a := m 3 5 7 • •• (k - 1) 



* 6 := 1 3 5 7 



•(k-l) 4- 



T* a = 1 n 2 4 6 8 • • • k, T 2 * a = 2 n 3 5 7 9 
... T fc - 2 * a = 2 4 -..(k-2) n fe _x 



•• (k-l)k, 



(6.8) 



Now we claim that 



P3 = (*a + T^ a + • • • + T k -H a ) + (* 6 + T* b ) 



satisfies (6.6). For this, it suffices to have 



* a + * b = T fe - 1 * a + T 2 * b . 



(6.9) 
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Applying T to T fe - 2 * a in (6.8), and using (6.7), wc find T fe - 1 * a = n 1 3 5 • • • (k - 1). Now apply T to 
the expression for found above, we find T 2 ^b = 0^35 • • • (k — 1). Thus (6.9) is a consequence of 
the simple identity 

m + 1 4 = n 1 + e 2 , 

and we conclude that pz satisfies (6.6). 
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